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CLAIMS 

k 1. A method, comprising: 

1 defining, by an absolute location, one or more geographical regions in 
whifch one or more fixed resources are located; 

\ defining a location of each of the one or more fixed resources within a 
geographical region, the location of each fixed resource being a relative location 
that is defined relative to the absolute location of the geographical region in which 
the fixed resource is located; and 

storing the relative location of each fixed resource in a hierarchical 
directory Structure having one or more levels corresponding to the one or more 
geographical regions, the relative location of each fixed resource being stored in 
the directory level corresponding to the geographical region from which the 
relative location of the fixed resource is derived. 

2. The method as recited in claim 1, wherein there are multiple 
geographical regions, and each geographical region is defined so that all but a 
largest geographical region are encompassed by at least one of the other 
geographical! regions. 

3. TIhe method as recited in claim 2, wherein each geographical region 
has a differentlsize than the other geographical regions. 
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4. The method as recited in claim 1, wherein each of the one or more 
hierarchical directory levels has a class name selected from the following class 
nam^s: country, state, territory, county, city, campus, building, area or floor. 

The method as recited in claim 1, wherein the absolute location is 
represented by latitude and longitude coordinates. 

6. \ The method as recited in claim 1, wherein the absolute location is 
represented\by latitude, longitude and altitude coordinates. 

7. (The method as recited in claim 1, wherein the relative location is 
represented b^ linear unit coordinates in relation to a known absolute location. 

8. TFhe method as recited in claim 1, wherein the location of each of the 
one or more fixed resources is stored as an object with one or more properties 
associated with the fixed resource. 

9. The method as recited in claim 1, wherein the network comprises 
more than onelserver, and the hierarchical directory structure and the information 
stored therein is replicated on each server in the network. 
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\ 10. A method for searching for a location of a nearest fixed resource in 
a wireless network having one or more fixed resources, the method comprising: 

\ receiving a request at a network server from a computing unit for a location 
of a nearest fixed resource; 

\ determining a location of the computing unit; 
searching a hierarchical directory structure containing fixed resource 
objects for a match with the requested fixed resource, each fixed resource object 
being stored in the hierarchical directory structure according to a location of each 
fixed rescWce; 

determining which fixed resource object has a location that is nearest to the 
computing! unit; and 

transmitting data regarding the location of the nearest fixed resource to the 
computing unit. 

11. I The method as recited in claim 10, wherein the fixed resource 
objects are stored in the hierarchical directory structure according to a relative 
location of thd fixed resource within a base geographical region in which the fixed 
resource is located, the base geographical region being stored in the hierarchical 
directory structure according to an absolute location of the base geographical 
region, the base\geographical region being located within one or more extended 
geographical regions which are stored in the hierarchical directory structure 
according to an absolute location of each extended geographical region. 
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\ 12. The method as recited in claim 11, wherein the searching the 
hierarchical directory structure further comprises beginning at a geographical 
region in which the computing unit is connected, searching the geographical 
region and, if a matching fixed resource is not found, repeatedly searching a next- 
largest of the one or more of the extended geographical regions until a match is 
found \>r until all the geographical regions have been searched and no match is 
found. 



13. \ The method as recited in claim 11, wherein the searching the 
hierarchical directory structure further comprises searching only a primary 
geographical region in which the computing unit is located and any secondary 
geographic^ regions that may be encompassed by the primary geographical 
region. 

14. iThe method as recited in claim 10, wherein the computing unit is a 
mobile competing unit operating within the scope of the wireless network. 

15. The method as recited in claim 10, wherein the data transmitted 
regarding the lqcation of the fixed resource comprises directions from the location 
of the computing unit to the location of the fixed resource, the directions being 
displayable on the computing unit. 



16. The method as recited in claim 10, wherein: 

the request k a request for a location of a nearest fixed resource having 



certain properties; ^ 
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f the searching further comprises searching for a match of the requested fixed 
resource having the requested certain properties; and 

\the determining comprises determining which fixed resource object having 
the requested certain properties represents a fixed resource that is nearest to the 
computing unit. 

17.1 A method of storing fixed resource information about one or more 
fixed resources of a wireless network in one or more computer-readable media, the 
method comprising: 

naming a fixed resource object with an object name that denotes a location 
of a fixed resource represented by the object, the fixed resource object including 
properties oflthe fixed resource; and 

storing the fixed resource object according to the object name in a 
hierarchical directory structure in one or more computer-readable media, the 
hierarchical directory structure having multiple levels, each level representing a 
geographical region in which the fixed resource is located. 

18. The method as recited in claim 17, the hierarchical directory 
structure having a lowest level and a highest level, the lowest level corresponding 
to a smallest geographical region covered by the wireless network, the highest 
level corresponding to a largest geographical region covered by the wireless 
network. \ 
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\ 19. The method as recited in claim 17, wherein the network comprises 
one or more servers containing computer-readable media, and wherein the storing 
the\ object further comprises storing the object in the computer-readable media of 
eacH of the one or more servers. 

20. The method as recited in claim 17, wherein the location of the fixed 
resource is a location that is defined relative to an absolute location. 

21. The method as recited in claim 20, wherein the absolute location is a 
geographical region that is located within one or more other geographical regions, 
each geographical region corresponding to one level in the hierarchical directory 
structure, and wherein the object name associated with the fixed resource object 
comprises each geographical location in which the fixed resource is located and 
the relative location of the fixed resource. 

x2. The method as recited in claim 17, wherein there are multiple 
geographical regions that are divided into classes, each class corresponding to a 
level in the hierarchical directory structure, each geographical region belonging to 
one ofl the following classes: country, state, territory, county, city, campus, 
building, area or floor. 
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v 23. The method as recited in claim 22, wherein the classes of country, 
state\ territory, county, city, campus, building and area are stored with absolute 
longitudinal and latitudinal coordinates, and wherein the class of floor is stored as 
an altitirainal coordinate relative to the absolute coordinates of one the class of 
building. \ 

24. \ A location-aware computer program, comprising: 

a location subsystem to determine a location of a user within at least one 
geographical area; 

a resource database having records that each contain information about a 
resource, including a location of the resource, each record being ordered according 
to the location oV the resource represented by the record; and 

a query processor that receives a query from the user for a resource that is 
nearest to the usenand returns a location of a resource that is nearest to the user. 

25. The computer program recited in claim 24, wherein the location 
subsystem comprises a locator that determines a user's location. 

26. The computer program recited in claim 24, wherein the resource 
database further comprises a directory tree structure having multiple levels, each 
level representing a geographical area. 



LEE & HA YES, pllc 

(509) 324-9256 



26 



G:\MSl\511us\msI-5 1 ius.pat.app.doc 



1 

2 
3 
4 
5 

8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



\ 27. The computer program recited in claim 24, wherein the query 
processor receives the location of the user and determines which resource is 
nearest to the user by searching the resource database beginning with the 
geographical area in which the user is connected to the network and, if a resource 
is not found, searching at least one other geographical area for a resource matching 
the query\ 

28. \ The computer program recited in claim 24, wherein the location of 
the resource us a relative location stored with coordinates that are relative to a 
geographical area which is defined in absolute coordinates. 

29. THe computer program as recited in claim 24, wherein: 

the information about a resource further includes properties of the resource; 

and 

the query processor is further configured to receive a query from the user 
for a resource that isvnearest to the user and that has at least one particular 
property, and to return a location of a resource that is nearest to the user and has 
the particular propertylrequested by the user. 

30. A wireles^ network system, comprising: 
one or more servers having non- volatile memory; 

at least one mobile computer located within multiple geographical areas 
covered by the wireless network system; 

at least one fixecft resource located within the geographical areas, the 
geographical areas each having an absolute location, the fixed resource having a 
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relative location that is relative to the absolute location of a geographical area in 
which the fixed resource is located; 

\ a location subsystem to determine the relative location of a mobile 
computer within a geographical area; and 

V resource database stored in the memory of at least one of the servers, the 
resource\database being organized in a directory tree structure having multiple 
levels wheure each of the levels corresponds to a geographical area covered by the 
wireless nerwork, a highest level corresponding to a largest geographical area and 
a lowest level corresponding to a smallest geographical area, wherein the relative 
location of trie fixed resource is stored at a level which represents a smallest 
geographical region in which the fixed resource is located. 

31. Tme wireless network system as recited in claim 30, wherein 
information regarding properties of each fixed resource is stored in the resource 
database together With the relative location of the fixed resource. 

32. The wireless network system as recited in claim 30, wherein the 
relative location onthe fixed resource is stored within the lowest level of the 
directory tree structurie. 

33. The wirqless network system as recited in claim 30, wherein the 
fixed resource is stored in the database as a fixed resource object, the fixed 
resource object having aViame associated with it that includes names assigned to 
each of the geographical regions that encompasses the fixed resource. 
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\ 34. The wireless network system as recited in claim 30, wherein the 
fixed resource is stored in the database as a fixed resource object, the fixed 
resource object including properties of the fixed resource. 

3sl The wireless network system as recited in claim 30 5 wherein the 
absolute locations are represented as longitude and latitude coordinates. 

36. I The wireless network system as recited in claim 30, wherein the 
absolute locations are represented as longitude, latitude and altitude coordinates. 

37. 1 The wireless network system as recited in claim 30, wherein each 
server is configured to: 

receive! a request from the mobile personal computer, requesting the 
location of a fixed resource that is nearest to the mobile personal computer; 

determine the location of the mobile personal computer; 

search the resource database for the location of the nearest fixed resource; 
and 1 

transmit data to the mobile personal computer containing information 
regarding the location of the nearest fixed resource. 

38. Therwireless network system as recited in claim 37, wherein the data 
transmitted to the personal computer includes directions from the location of the 
mobile personal computer to the location of the nearest fixed resource. 

\ 
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V * * 

\ 39. The wireless network system as recited in claim 37, wherein each 
serveryis further configured to search the resource database for the location of the 
nearesA fixed resource starting at a level in the directory tree structure that 
corresponds to the geographical area in which the mobile personal computer is 
connecteav if a match is not found, continually searching a next-higher level in the 
directory tree structure for a match until a match is found or until all the levels 
have been searched and no match has been found. 
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\ 40. A database, comprising: 
multiple records associated with fixed resources in a wireless network; and 
a\directory tree structure to organize the records according to a location of 
the fixed resource that the record represents. 

, 41.1 The database as recited in claim 40, wherein the directory tree 
structure comprises multiple levels, each level representing a geographical area 
covered bv the wireless network, a lowest level representing a smallest 
geographical area in which a fixed resource may be located, and each 
subsequently \ higher level of the tree structure representing increasingly larger 
geographical areas which encompass the fixed resources. 

42. The database as recited in claim 40, wherein each record 
representing a fixed resource further comprises properties of the fixed resource 
represented by the record. 

43. One or more computer-readable media containing the database 
recited in claim 4(1 

44. A server in a wireless network that contains the database recited in 
claim 40. \ 
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\ * * 

\ 45. A wireless network having more than one server, wherein each of 
the servfers contains the database recited in claim 40. 

46. \ A wireless network as recited in claim 45, wherein the servers are 
configured to accept changes to the database and, when a change is made to the 
database in one server, the changed database is replicated in each of the other 
servers. 1 
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